A PI consensus controller with gossip communication for clock synchronization in wireless sensors networks ?

نویسندگان

  • Saverio Bolognani
  • Ruggero Carli
  • Sandro Zampieri
چکیده

In this paper a distributed clock synchronization algorithm is proposed. The algorithm requires gossip asynchronous communication between the nodes of the network, and because of its proportional-integral (PI) structure it is able to compensate both initial offsets and different clock speeds. Convergence of the algorithm is proved and analysed with respect to the controller parameter, while scalability issues are addressed by simulations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A PI Consensus Controller for Networked Clocks Synchronization

In this paper we propose a novel distributed clock synchronization protocol for networks of clocks which have different initial offsets and internal clock speeds. The algorithm is based on an PI-like consensus protocol where the proportional (P) part compensates the different clock speeds while the integral part (I) eliminates the different clock offsets. This synchronization protocol is formal...

متن کامل

Average TimeSync (ATS): a distributed consensus protocol for sensor networks clock synchronization

This paper describes a novel protocol, referred as Average TimeSync (ATS), for synchronizing a wireless sensor network using an averaging consensus approach. This algorithm is based on a class of popular distributed algorithms known as consensus, agreement, gossip or rendezvous whose main idea is averaging local information. The proposed algorithm has three main features. Firstly, it is fully d...

متن کامل

Asymmetric Randomized Gossip Algorithms for Consensus

Distributed averaging is a relevant problem in several application areas, such as decentralized computation, sensor networks, clock synchronization and coordinated control of mobile autonomous agents. Gossip randomized consensus algorithms provide a particular simple and efficient solution of such a problem. These algorithms however need bidirectional communication among agents and this can be ...

متن کامل

Target Tracking with Unknown Maneuvers Using Adaptive Parameter Estimation in Wireless Sensor Networks

Abstract- Tracking a target which is sensed by a collection of randomly deployed, limited-capacity, and short-ranged sensors is a tricky problem and, yet applicable to the empirical world. In this paper, this challenge has been addressed a by introducing a nested algorithm to track a maneuvering target entering the sensor field. In the proposed nested algorithm, different modules are to fulfill...

متن کامل

Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks

This paper describes a new consensus-based protocol, referred to as Average TimeSync (ATS), for synchronizing the clocks of a wireless sensor network. This algorithm is based on a cascade of two consensus algorithms, whose main task is to average local information. The proposed algorithm has the advantage of being totally distributed, asynchronous, robust to packet drop and sensor node failure,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009